Order unicyclic mixed graphs by spectral radius
نویسندگان
چکیده
منابع مشابه
Extremal unicyclic graphs with minimal distance spectral radius
The distance spectral radius ρ(G) of a graph G is the largest eigenvalue of the distance matrix D(G). Let U (n,m) be the class of unicyclic graphs of order n with given matching number m (m 6= 3). In this paper, we determine the extremal unicyclic graph which has minimal distance spectral radius in U (n,m) \ Cn.
متن کاملOn the spectral radius of unicyclic graphs with fixed girth
The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let U g n be the set of unicyclic graphs of order n with girth g. For all integers n and g with 5 ≤ g ≤ n − 6, we determine the first ⌊ g2⌋+ 3 spectral radii of unicyclic graphs in the set U g n .
متن کاملOrdering the oriented unicyclic graphs whose skew-spectral radius is bounded by 2
*Correspondence: [email protected] 2School of Science, Zhejiang A&F University, Hangzhou, 311300, China Full list of author information is available at the end of the article Abstract Let S(G ) be the skew-adjacency matrix of an oriented graph G with n vertices, and let λ1,λ2, . . . ,λn be all eigenvalues of S(G ). The skew-spectral radius ρs(G ) of G is defined as max{|λ1|, |λ2|, . . . , |λn|}....
متن کاملThe Signless Laplacian Spectral Radius of Unicyclic Graphs with Graph Constraints
In this paper, we study the signless Laplacian spectral radius of unicyclic graphs with prescribed number of pendant vertices or independence number. We also characterize the extremal graphs completely.
متن کاملOn the Signless Laplacian Spectral Radius of Unicyclic Graphs with Fixed Matching Number
We determine the graph with the largest signless Laplacian spectral radius among all unicyclic graphs with fixed matching number.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 37 شماره
صفحات -
تاریخ انتشار 2007